---
title: "8、拔河"
created: 2025-11-28
tags:
  - 算法
---

# 8、拔河

## 题目 拔河

![[image-84a0dbb5.png]]

## 思路分析

伤心的故事 前缀和加二分就能ac

我是不想写了 自己看看吧 唉

看到这里也能发现 我失误有多严重 但这也能省一靠前……

所以 不用太焦虑 求稳就好了

## 代码实现

```cpp
 #include<bits/stdc++.h>

using namespace std;

#define endl '\n'

using ll = long long;

using ull = unsigned long long;

using PII = pair<int,int>;

using Pll = pair<ll,ll>;

int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};

const int inf = 0x3f3f3f3f;

const int N=1e3+10;

int student[N];

int s[N];

int main(){

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int n;cin>>n;

	for(int i=1;i<=n;i++){

		cin>>student[i];

		s[i]=s[i-1]+student[i];

	}

	ll res=inf;

	for(int l1=1;l1<=n;l1++){

		for(int r1=l1;r1<=n;r1++){

			ll suml=s[r1]-s[l1-1];

			for(int l2=r1+1;l2<=n;l2++){

				for(int r2=l2;r2<=n;r2++){

					ll sumr=s[r2]-s[l2-1];

					ll cur=abs(suml-sumr);

					res=min(res,cur);

				}

			}

		}

	}

	cout<<res;

	return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[7、爬山|7、爬山]] 🏠 [[00-刷题理模型]] ➡️ [[第十五届 c++ B组 省赛|第十五届 c++ B组 省赛]]